﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _uitwerking__Algoritmiek
{
    public class code_MACHT
    {
        private int bewerkingen;
        /// <summary>
        /// Deze zal extern gereset moeten worden alvorens het algoritme uitgevoerd
        /// wordt.
        /// </summary>
        public int Bewerkingen
        {
            get { return bewerkingen; }
            set { bewerkingen = value; }
        }

        public code_MACHT()
        {
            bewerkingen = 0;
        }

        public int Execute(int n, int a)
        {
            if (n == 0) return 1;
            else
            {
                int hulp = Execute(n / 2, a);
                int kwadraat = hulp * hulp;
                bewerkingen++;

                if (n % 2 == 0) return kwadraat;
                else
                {
                    bewerkingen++;
                    return kwadraat * a;
                }
            }
        }
    }
}
